package com.huang.leetcode.tree;

import com.huang.leetcode.constant.TreeNode;

/**
 * @Author：CreateSequence
 * @Date：2020-07-24 23:43
 * @Description：树的最大深度
 */
public class PB104 {

    public int maxDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        return max(root);
    }

    public int max(TreeNode node) {
        if (node == null) {
            return 0;
        }
        //分别向左树和右树遍历，每遍历一层层数就+1
        return Math.max(maxDepth(node.left), maxDepth(node.right)) + 1;
    }

}
